Integrality gap analysis for bin packing games

A cooperative bin packing game is an $N$-person game, where the player set $N$ consists of $k$ bins of capacity 1 each and $n$ items of sizes $a_1,\dots,a_n$. The value $v(S)$ of a coalition $S$ of players is defined to be the maximum total size of items in $S$ that can be packed into the bins of $S$. We analyze the integrality gap of the corresponding 0–1 integer program of the value $v(N)$, thereby presenting an alternative proof for the non-emptiness of the 1/3-core for all bin packing games. Further, we show how to improve this bound $\epsilon\leq1/3$ (slightly) and point out that the conclusion in Matsui (2000) [9] is wrong (claiming that the bound 1/3 was tight). We conjecture that the true best possible value is $\epsilon=1/7$. The results are obtained using a new “rounding technique” that we develop to derive good (integral) packings from given fractional ones

Techniques of replica symmetry breaking and the storage problem of the McCulloch-Pitts neuron

In this article the framework for Parisi's spontaneous replica symmetry breaking is reviewed, and subsequently applied to the example of the statistical mechanical description of the storage properties of a McCulloch-Pitts neuron. The technical details are reviewed extensively, with regard to the wide range of systems where the method may be applied. Parisi's partial differential equation and related differential equations are discussed, and a Green function technique introduced for the calculation of replica averages, the key to determining the averages of physical quantities. The ensuing graph rules involve only tree graphs, as appropriate for a mean-field-like model. The lowest order Ward-Takahashi identity is recovered analytically and is shown to lead to the Goldstone modes in continuous replica symmetry breaking phases. The need for a replica symmetry breaking theory in the storage problem of the neuron has arisen due to the thermodynamical instability of formerly given solutions. Variational forms for the neuron's free energy are derived in terms of the order parameter function x(q), for different prior distribution of synapses. Analytically in the high temperature limit and numerically in generic cases various phases are identified, among them one similar to the Parisi phase in the Sherrington-Kirkpatrick model. Extensive quantities like the error per pattern change slightly with respect to the known unstable solutions, but there is a significant difference in the distribution of non-extensive quantities like the synaptic overlaps and the pattern storage stability parameter. A simulation result is also reviewed and compared to the prediction of the theory.Comment: 103 Latex pages (with REVTeX 3.0), including 15 figures (ps, epsi, eepic), accepted for Physics Report

Full Daytime Sub-Ambient Radiative Cooling in Commercial-like Paints with High Figure of Merit

Radiative cooling is a passive cooling technology that acts by reflecting sunlight and emitting radiation in the sky window. Although highly desirable, full daytime sub-ambient radiative cooling in commercial-like single-layer particle-matrix paints has not been achieved. Here, we demonstrate full daytime sub-ambient radiative cooling in CaCO3-acrylic paint by using large band gap CaCO3 fillers, a high particle concentration of 60%, and a broad size distribution. Our paint shows a high solar reflectance of 95.5% and a high normal emissivity of 0.94 in the sky window. Field tests show cooling power exceeding 37 W/m2 and a surface temperature of \u3e1.7 degrees C below ambient at noon. A figure of merit RC is proposed to compare the cooling performance independent of weather conditions. The standard RC of our paint is 0.49, among the best radiative cooling performances, while offering the benefits of convenient paint form, low cost, and compatibility with commercial paint fabrication processes

Methods for Compression of Feedback in Adaptive Multicarrier 4G Schemes

In this paper, several algorithms for compressing the feedback of channel quality information are presented and analyzed. These algorithms are developed for a proposed adaptive modulation scheme for future multi-carrier 4G mobile systems. These strategies compress the feedback data and, used together with opportunistic scheduling, drastically reduce the feedback data rate. Thus the adaptive modulation schemes become more suitable and efficient to be implemented in future mobile systems, increasing data throughput and overall system performance.This work has been partly funded by the Spanish government with projects MACAWI (TEC 2005-07477-c02-02), MAMBO2 (CCG06-UC3M-TIC-0698), and European COST Action 289 and is a result of work done within this European actio

From d-wave to s-wave pairing in the iron-pnictide superconductor (Ba,K)Fe2As2

The nature of the pairing state in iron-based superconductors is the subject of much debate. Here we argue that in one material, the stoichiometric iron pnictide KFe2As2, there is overwhelming evidence for a d-wave pairing state, characterized by symmetry-imposed vertical line nodes in the superconducting gap. This evidence is reviewed, with a focus on thermal conductivity and the strong impact of impurity scattering on the critical temperature Tc. We then compare KFe2As2 to Ba0.6K0.4Fe2As2, obtained by Ba substitution, where the pairing symmetry is s-wave and the Tc is ten times higher. The transition from d-wave to s-wave within the same crystal structure provides a rare opportunity to investigate the connection between band structure and pairing mechanism. We also compare KFe2As2 to the nodal iron-based superconductor LaFePO, for which the pairing symmetry is probably not d-wave, but more likely s-wave with accidental line nodes

Skyrmion Hall Effect Revealed by Direct Time-Resolved X-Ray Microscopy

Magnetic skyrmions are highly promising candidates for future spintronic applications such as skyrmion racetrack memories and logic devices. They exhibit exotic and complex dynamics governed by topology and are less influenced by defects, such as edge roughness, than conventionally used domain walls. In particular, their finite topological charge leads to a predicted "skyrmion Hall effect", in which current-driven skyrmions acquire a transverse velocity component analogous to charged particles in the conventional Hall effect. Here, we present nanoscale pump-probe imaging that for the first time reveals the real-time dynamics of skyrmions driven by current-induced spin orbit torque (SOT). We find that skyrmions move at a well-defined angle {\Theta}_{SH} that can exceed 30{\deg} with respect to the current flow, but in contrast to theoretical expectations, {\Theta}_{SH} increases linearly with velocity up to at least 100 m/s. We explain our observation based on internal mode excitations in combination with a field-like SOT, showing that one must go beyond the usual rigid skyrmion description to unravel the dynamics.Comment: pdf document arxiv_v1.1. 24 pages (incl. 9 figures and supplementary information

T-Bet and Eomes Regulate the Balance between the Effector/Central Memory T Cells versus Memory Stem Like T Cells

Memory T cells are composed of effector, central, and memory stem cells. Previous studies have implicated that both T-bet and Eomes are involved in the generation of effector and central memory CD8 T cells. The exact role of these transcription factors in shaping the memory T cell pool is not well understood, particularly with memory stem T cells. Here, we demonstrate that both T-bet or Eomes are required for elimination of established tumors by adoptively transferred CD8 T cells. We also examined the role of T-bet and Eomes in the generation of tumor-specific memory T cell subsets upon adoptive transfer. We showed that combined T-bet and Eomes deficiency resulted in a severe reduction in the number of effector/central memory T cells but an increase in the percentage of CD62LhighCD44low Sca-1+ T cells which were similar to the phenotype of memory stem T cells. Despite preserving large numbers of phenotypic memory stem T cells, the lack of both of T-bet and Eomes resulted in a profound defect in antitumor memory responses, suggesting T-bet and Eomes are crucial for the antitumor function of these memory T cells. Our study establishes that T-bet and Eomes cooperate to promote the phenotype of effector/central memory CD8 T cell versus that of memory stem like T cells. © 2013 Li et al

Direct Patterning of Organic Functional Polymers through Conventional Photolithography and Noninvasive Cross-Link Agents

A new technique for direct patterning of functional organic polymers using commercial photolithography setups with a minimal loss of the materials' performances is reported. This result is achieved through novel cross-link agents made by boron- and fluorine-containing heterocycles that can react between themselves upon UV- and white-light exposure

The European Union in the World — A Community of Values

These are momentous times in Europe. The Euro has been successfully introduced, the enlargement negotiations are approaching their climax, and the European Convention (“Convention”) is moving towards the drafting of a constitution for a new, continent-wide political entity. At the same time, unrest is manifest, particularly in two areas. On the one hand, many of our citizens, and not just the political elites, are dissatisfied with Europe\u27s performance on the world stage and are concerned about the maintenance of peace and security within the Union. In these areas they would like to see a strengthened, more effective entity-- “more Europe.” On the other hand, their disenchantment with the long reach of European Union (“EU” or “Union”) regulation in the first pillar area of economic policy is growing. The feeling of loss of local control over their destiny and a vague feeling of potential loss of identity within an ever more centralized polity is palpable. Here, they want “less Europe.” In the outside world, change is also the order of the day. The ice-sheet of bipolarity, which overlaid and hid the complexity of international relations during the Cold War, is breaking up at an ever-increasing speed and revealing a world in which two paradigms are competing to become the underlying ordering principles for the new century. The traditional paradigm of interacting Nation States, each pursuing its own separate interests, with alliances allowing the small to compete with the large, is alive and well, and its proponents like Machiavelli or Churchill continue to be in vogue in the literature of international relations and the rhetoric of world leaders. At the same time, there is a school of thought which points to the growing economic and ecological interdependence of our societies and the necessity for new forms of global governance to complement national action. It is also becoming abundantly clear that the concept of a “Nation State” is often a fiction, positing as it does an identity between the citizens of a State and the members of a culturally homogenous society. For both reasons, the concept of the Nation State as the principal actor on the world stage, is called into question. The experience of the Union with the sharing of State sovereignty is clearly related to the second paradigm and also to the EU\u27s firm support for the development of the United Nations (“U.N.”) as well as other elements of multilateral governance. It would hardly be wise to suggest that any foreign policy, and certainly not that of the EU, should be based only on this paradigm. Given the recurrent threats to security, which seem to be part of the human condition expressed by some as the “inevitability of war”--the defense of territorial integrity; action against threats of aggression; and resistance to crimes against humanity such as genocide--the ability to conduct a security policy based much more on the old paradigm of interacting interests will continue to be required. That the EU needs to develop such a capability will be taken here as a given. Such a crisis-management capability will be essential to the Union, but will be distinguished here from the more long-term elements of foreign policy, which can be thought of as being designed to reduce the need for crisis management in the context of a security policy to a minimum. The crisis-management area of policy will not be treated further here. The thesis of this Essay is that the same set of political concepts can serve as a guide to the future internal development of the EU and as the basis of such a long-term foreign policy. Furthermore, it suggests that neither should be seen in terms of the balancing of interests but rather, as the expression of a small list of fundamental values. The list is as follows: (1) the rule of law as the basis for relations between members of society; (2) the interaction between the democratic process and entrenched human rights in political decision-making; (3) the operation of competition within a market economy as the source of increasing prosperity; (4) the anchoring of the principle of solidarity among all members of society alongside that of the liberty of the individual; (5) the adoption of the principle of sustainability of all economic development; and (6) the preservation of separate identities and the maintenance of cultural diversity within society. These values can be seen as the answer to the question posed both, by citizens of the Union and by our fellow citizens of the world: “What does the EU stand for?” In exploring these values we should, however, remember that in the real world there will be occasions on which Realpolitik will intrude and the interest-based paradigm will prevail